Secondary Immune Response for Evolutionary Time Dependent Optimization
نویسنده
چکیده
In this paper, we investigate the relevance of two simple computational models of immunization in Time Dependent optimization (TDO) problems. At rst, we propose a Simple Arti cial Immune System (Sais) and experimentally compare its reactiveness and robustness to well known evolutionist approaches. Sais is then applied to a cyclic dynamical environment in order to evaluate its ability to feature an improved robustness when facing previously encountered optima. After discussing the limits of this approach, we propose a second algorithm (Yasais) designed to improve this so-called immunization process by stabilizing the way optima are memorized. Eventually, we discuss the results of both algorithms and underline how the latter features a quasi-optimal behavior.
منابع مشابه
Pareto-based Multi-criteria Evolutionary Algorithm for Parallel Machines Scheduling Problem with Sequence-dependent Setup Times
This paper addresses an unrelated multi-machine scheduling problem with sequence-dependent setup time, release date and processing set restriction to minimize the sum of weighted earliness/tardiness penalties and the sum of completion times, which is known to be NP-hard. A Mixed Integer Programming (MIP) model is proposed to formulate the considered multi-criteria problem. Also, to solve the mo...
متن کاملA NOVEL FUZZY MULTI-OBJECTIVE ENHANCED TIME EVOLUTIONARY OPTIMIZATION FOR SPACE STRUCTURES
This research presents a novel design approach to achieve an optimal structure established upon multiple objective functions by simultaneous utilization of the Enhanced Time Evolutionary Optimization method and Fuzzy Logic (FLETEO). For this purpose, at first, modeling of the structure design problem in this space is performed using fuzzy logic concepts. Thus, a new problem creates with functio...
متن کاملFrom Optimization to Learning in Changing Environments: The Pittsburgh Immune Classi er System
A simple computational model of secondary immune response is used to provide a Pittsburgh style classiier system with the ability to improve its reaction to already encountered situations in a dynamical cyclic learning environment. Main results obtained with our core algorithm (YaSais) on Time Dependent Optimization problems are brieey reminded before to introduce the Pitts-burgh Immune Classii...
متن کاملFrom GAs to Artificial Immune Systems: Improving Adaptation in Time Dependent Optimization
This paper explores Time Dependent Optimization (Tdo) as a measure of adaptiveness in artificial systems. We first discuss this choice and review classical Tdo models to propose a canonic benchmark. Then, we underline the central role of diversity in adaptive dynamics for biological and cybernetic systems and illustrate by a state of the art of evolutionary Tdo (Etdo). A Simple Artificial Immun...
متن کاملOPTIMAL DESIGN OF REINFORCED CONCRETE ONE-WAY RIBBED SLABS USING IMPROVED TIME EVOLUTIONARY OPTIMIZATION
In this paper, a new robust metaheuristic optimization algorithm called improved time evolutionary optimization (ITEO) is applied to design reinforced concrete one-way ribbed slabs. Geometric and strength characteristics of concrete slabs are considered as design variables. The optimal design is such that in addition to achieving the minimum cost, all design constraints are satisfied under Amer...
متن کامل